On the nonexistence of almost Moore digraphs of degree four and five

Title: On the nonexistence of almost Moore digraphs of degree four and five
Creator: Conde, Josep; Miller, Mirka; Miret, Josep M.; Saurav, Kumar
Relation: Mathematics in Computer Science Vol. 9, Issue 2, p. 145-149
Publisher Link: http://dx.doi.org/10.1007/s11786-015-0219-z
Publisher: Springer
Resource Type: journal article
Date: 2015
Description: An almost Moore (d, k)-digraph is a regular digraph of degree d > 1, diameter k > 1 and order N(d,k)=d+d²+...+d^k. So far, their existence has only been showed for k = 2. Their nonexistence has been proved for k = 3, 4 and for d = 2, 3 when k ≥ 3. In this paper, we prove that (4, k) and (5, k)-digraphs with self-repeats do not exist for infinitely many primes k.
Subject: almost Moore digraphs; irreducibility of the polynomials
Identifier: http://hdl.handle.net/1959.13/1339665
Identifier: uon:28309
Identifier: ISSN:1661-8270
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format